A Heterosexual Mehler Formula for the Straight Hermite Polynomials (A La Foata) 
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Abstract: The celebrated Foata combinatorial model for Hermite polynomials, and his seminal 
and beautiful proof of the Mehler formula, are straightened to deal with two sexes rather than one, 
with the exclusion of same-sex relationships (both marital and non- marital). 

bcf 

. Introduction 
w —I . 

In my invited talk 'The unreasonable effectiveness of Combinatorics in Orthogonal Polynomials 
I', (July 1, 1998, 10:30-11:30 local time), at the IWOP '98, Leganes, Madrid, (organized by Paco 
■ Marcellan and Renato Alvarez-Nodarse) , I described, for most of the hour, Dominique Foata's [Fl] 

gorgeous and seminal proof of Mehler's formula. As I got carried away in the exposition, I replaced 
the original abstract 'vertices' and 'edges' by 'people' and 'relationships' respectively. 

o 

In Foata's proof edges may have two different colors. In my more human rendition, I called the 
colors of the relationships 'marriage' and 'affair' (lover- mistress) , which I found more engaging. 
Alas, as I was adapting Foata's language to my own's, I realized that the analogy is not complete. 
Traditional Marriage and even traditional Romance assumes the existence of two sexes, and the 
vertices connecting an edge to be of opposite sex. I quickly recovered, and said that the model 
is liberated and modern, and (almost) anything goes, i.e. gender is irrelevant, but each person is 
■^j- ' allowed at most one spouse and at most one lover. 

t> ' 
o 

o . 

a two-sex analog of the Hermite polynomials, and a heterosexual Mehler formula. It is a testimony 
to the power of Foata's combinatorial approach that the adaptation is natural and straightforward, 
and moreover leads to an even deeper (at least from the WZ-point of view) Mehler-type formula. 



While I have nothing against same-sex unions, it is still an interesting combinatorial problem to have 



The Two-Sex (Bipartite) Exponential Formula 



OO 

a 

a 

The Exponential formula ([FS][BG][F2], see [W] for a great exposition), is one of the pillars of 
^ . modern enumeration. Let's briefly adapt it to the bipartite case. 

H ; 

Let A m _ n be the weight-enumerator of labelled structures involving m men and n women. Let B m>n 
be the corresponding quantity for another structure. Then if C m ^ n is the weight-enumerator of the 
composite labelled structures of ordered pairs (a, b) where a is an A-structure and b is a -B-structure 
then, of course 

m n / \ / \ 

C m ,n = ( u ) ( )Ak,sB m -k,n-s j (PAIRS) 

k=0s=0 ^ ' \ S ' 

since among the m male- and n female- available C- labels one has to choose which ones will be 
taken by the A- structure, and which ones by the B- structure. 
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Now define the Bivariate Exponential Generating Function (BiEGF) of a 2-sex labelled structure 
,4 by: 

OO OO a J-TYl n 

f A {t,s):=y > — — . 

^-^ ^-^ mini 

771 = 77 = 

Equation (PAIRS) implies 

f c (t lS ) = f A (t,s)f B (t,s) . 



If A and B coincide, then we have that the BiEGF of ordered pairs of labelled structures (ai, GI2), is 
fA{t,s) 2 . By iterating, the BiEGF of ordered /e-tuples is /^(t, Hence the BiEGF of unordered 
^-tuples is fA(t, s) k /kl, and the BiEGF of all unordered tuples is: 

E^^=e*p[/ A (t,*)] . 

k=0 



The Straight Hermite Polynomials 

Let there be m labelled men and n labelled women. Any person may choose to either marry or 
remain single. A marital profile consists of all these choices being made. The weight of each married 
couple is x, and hence if a marital profile has k couples, then its weight is x k . Let H m ^ n (x) be the 
sum of all the weights of all possible marital profiles. Now, 

777777(771,77) 



since there are (™) ways of choosing which k men will marry and (™) ways of choosing which k 
women will marry, and there are k\ ways of matching them up. 

The "connected components" of this structure are a single man (BiEGF=t), a single woman 
(BiEGF=s), and a married couple (BiEGF=xts), hence the BiEGF for the Straight Hermite poly- 
nomials is: 

OO OO y ~f / \ 1 ff i f\ 

Hrn.,n\X)t S _ t+s+xts 



EE 



mini 

777=0 77=0 



Legalizing Affairs 

Now assume that it is legal, in addition to having the option to have one spouse (of the opposite 
sex), to also have the option of having one lover (of the opposite sex). So each person may opt to 
have no mates at all, to only have a spouse, to only have a lover, or to have both. Multiple spouses 
and/or multiple lovers are forbidden. Let's call a marital- extramarital profile such a choice. And 
let the weight of an affair be y. Then if there are k married couples and / pairs of lovers, then the 
weight of the profile is x k y l . Of course, the sum of the weights of all such profiles, when m men 
and n women are present is H mjn (x)H m n (y), since the decision whether and whom to marry is 
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independent of the decision whether and whom to love. Note that it is perfectly legal to have your 
spouse and lover coincide. 



The Heterosexual Mehler Formula 



The BiEGF of marital-extramarital profiles is 



oo oo 



H m ^ n {x)H m ^{y)t m s 



■n 



EE 



mini 



m=0 n=0 



Let's use the Two-Sex Exponential Formula to derive an alternative expression for the above BiEGF, 
by analyzing the possible connected components of the marital-extramarital structure. 

Case I: A single unmarried and unloved man: BiEGF=i. 

Case la: A single unmarried and unloved woman: BiEGF=s. 

Case II: Boris is married to Natasha, Natasha loves Sasha, Sasha is married to Lena, Lena loves 
Misha, Misha is married to Sofia, 

a chain that starts with a married and unloved man and ends with a married and unloved woman. 
Here there are k men and k women and k marriages and k — 1 affairs. Hence the BiEGF is 
x k y k ~ -H k s k /kl 2 (k > 1). But there are kl 2 ways of naming (i.e. labelling) the persons involved, 
hence the BiEGF of this case is: 



Case Ha: Boris loves Natasha, Natasha is married to Sasha, Sasha loves Lena, Lena is married to 
Misha, Misha loves Sofia, ... 

This case is like the previous case with love (y) and marriage (x) interchanged. Hence the BiEGF 
of this case is: 



Case III: Boris is married to Natasha, Natasha loves Andrei, Andrei is married to Lena, Lena loves 
Tolya, ... a chain that starts with a married and unloved man and ends with a loved and unmarried 
man. Here there are k + 1 men and k women, and k marriages and k affairs (k > 1). Hence the 
BiEGF is x k y k t k+1 s k /{{k + l)!fc!) {k > 1). But there are (k + ways of naming the persons 
involved, hence the BiEGF of this case is: 




oo 
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Case Ilia: Natasha is married to Boris, Boris loves Anna, Anna is married to Senia, Senia loves 
Katya, ... a chain that starts with a married and unloved woman and ends with a loved and 
unmarried woman. 



This is the same as case III with t and s interchanged. Hence the BiEGF is: 

oo 



1 — xyts 
k=i y 



Case IV: Boris loves Natasha, Natasha is married to Sasha, Sasha loves Lena, Lena is married to 
Tolya, ... , ... Marina is married to Boris. Here we have a cycle of k married and loved men and k 
married and loved women, k marriages and k affairs. The BiEGF for each single such scenario is 
x k y k t k s k /k\ 2 . The number of ways of assigning labels is kl 2 /k (we have to divide by k because it 
is a cycle). Hence the BiEGF of this case is: 

= -logil - xyts) . 

k=i 



It follows that the BiEGF for Marriage- Affair profiles, 



EE 

m=0 n=0 



H myn (x)H m , n (y)t r 
m\n\ 



is equal to 



exp ( t + s + + + + _ log{1 _ xyts) 

1 — xyts 

, N _i ft + s + xts + yts\ 
[l -xyts) exp ^ - ^ j .u 



Future Directions 



It would be worthwhile to generalize the present result to find heterosexual analogs of the multi- 
variate formulas of Kibble-Slepian and Louck treated by Foata in [F3]. There, there are several 
kinds of relationships, but a cap of two relationships per person. It might be also interesting to 
investigate the r-sex case. 
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